Throughput Analysis for Decentralized Slotted Regular Wireless Networks

In this work, we are interested in characterizing the performance of decentralized multiple-access and retransmission schemes for wireless ad hoc networks. We are considering a regular linear network model of sender/receiver pairs, where nodes transmit their information messages over a common radio channel. We obtain expressions for node throughput as a function of inter-node separation for different retransmission protocols while communications are done in a single-hop fashion. Then we extend our model to take into account relaying between nodes. We analyze the achievable throughput under traffic patterns where local communication predominates, as a function of transmission distance and relay distance. Our analysis focuses on static ad hoc networks where we show that coding and retransmission provide reliable communication with a completely decentralized multipleaccess strategy for both single-hop and multi-hop communications.